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Abstract. A sequence of functions T = {/ra(<z)}2JLi satisfies the functional 
equation for multiplication of quantum integers if f m n(q) = /m(?)/n(g m ) 
for all positive integers m and n. This paper describes the structure of all 
sequences of rational functions with coefficients in Q that satisfy this functional 
equation. 



1. THE FUNCTIONAL EQUATION FOR MULTIPLICATION OF QUANTUM INTEGERS 

Let N = {1, 2,3,.. .} denote the positive integers. For every n £ N, we define 
the polynomial 

[n] q = l + q + q 2 + ■■■ +q n - X . 

This polynomial is called the quantum integer n. The sequence of polynomials 
{MgKJLi satisfies the following functional equation: 

(1) fmn(q) = f,n(q)fn(q m ) 

for all positive integers m and n. Nathanson pQ asked for a classification of all 
sequences T = {fn(<l)}%Li of polynomials and of rational functions that satisfy 
the functional equation |Tjl. 

The following statements are simple consequences of the functional equation. 
Proofs can be found in Nathanson [Q. 

Let T — {/«.(?) be any sequence of functions that satisfies JQ). Then f\ (q) = 
h{q? - or 1. If h(q) = 0, then f n (q) = fi(q)f n (q) = for all n G N, and T is 
a trivial solution of Q . In this paper we consider only nontrivial solutions of the 
functional equation, that is, sequences T — {f n {q)}^Li with fi(q) = 1. 

Let P be a set of prime numbers, and let S(P) be the multiplicative semigroup 
of N generated by P. Then S(P) consists of all integers that can be represented 
as a product of powers of prime numbers belonging to P. Let T = {f n (q)}^Li be 
a nontrivial solution of (Q. We define the support 

supp(^) = {n S N : f n (q) + 0}. 

There exists a unique set P of prime numbers such that supp(JF) = S(P). Moreover, 
the sequence T is completely determined by the set {f P (q) '■ p G P}. Conversely, 
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if P is any set of prime numbers, and if {h p (q) : p G P} is a set of functions such 
that 

(2) h pl ( q )h P2 (q pl ) = h P2 (q)h P1 (q P2 ) 

for all pi,P2 G P, then there exists a unique solution T = {f n (q)}%Li of the 
functional equation JQ) such that supp(.F) = S(P) and f p (q) = h p (q) for all p G P. 
For example, for the set P = {2, 5, 7}, the reciprocal polynomials 

h 2 (q) = l-q + q 2 

h 5 (q) = 1 - q + q 3 - q 4 + q 5 - q 7 + g 8 

h 7 (q) = l~q + q 3 -q 4 + q (i -q 8 + q 9 -q 11 + q 12 . 

satisfy the commutativity condition (J2J). Since 

h p (q) = ^f for pGP, 

it follows that 

(3) /„(<?) = ^ for all n G 5(F). 

Moreover, f n (q) is a polynomial of degree 2(n — 1) for all n G S(P). 

Let .F = {/n(<z)}5?Li be a solution of the functional equation with supp(J r ) = 
S(P) If P = 0, then supp(J") = {1}. It follows that fi(q) = 1 and f n (q) = for 
all n > 2. Also, for any prime p and any function h(q), there is a unique solution 
of the functional equation with supp(JT) = S({p}) and f p {q) = h(q). Thus, we 
only need to investigate solutions of for card(P) > 2. 

If T = {f n {q)}n=i and Q = {9n(q)}n=i are solutions of CJ with supp(jF) = 
supp(5), then, for any integers d, e, r, and s, the sequence of functions 7i = 
{h n {q)}n=i, wh ere 

h n (q) = fn(q r ) d gn(q S ) e , 
is also a solution of the functional equation Q with supp(H) = supp(J r ). In par- 
ticular, if T = {f n (q)}^Li is a solution of (Q), then H = {h n (q)}^ =1 is another 
solution of Q), where 

l//n(g) if n G supp(F) 
if n supp(jF). 

The functional equation also implies that 

(4) fm(q)Uq m ) = fn(q)f m (q n ) 
for all positive integers m and n, and 

(5) /,»*(?) = 11 /•"fa" 1 ')' 

i=0 

Let F = {/n(<z)}J^Li be a solution in rational functions of the functional equa- 
tion with supp(J r ) = S(P). Then there exist a completely multiplicative arith- 
metic function A(n) with support S(P) and rational numbers to and t\ with to(n — 
1) G Z and t\(n — 1) G Z for all n G S'(-P) such that, for every n G S(P), we can 
write the rational function f n (q) uniquely in the form 

(6) fn(q) = X(n)q^)^\, 

Vn(q) 



h n {q) 
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where u n (q) and v n (q) are monic polynomials with nonzero constant terms, and 

deg(u n (q)) - deg(v n (q)) = t x {n - 1) for all n G supp(jT). 

For example, let P be a set of prime numbers with card(P) > 2. Let A(n) be a 
completely multiplicative arithmetic function with support S(P), and let to be a 
rational number such that to(n — 1) G Z for all n G S(P). Let R be a finite 
set of positive integers and {i, } r g_R a set of integers. We construct a sequence 
F = {/n(<?)}5£Li °f rational functions as follows: For n G S(P), we define 

(7) /„(?) = AH^^IJK- 

For ?i g' 5(P) we set f n (q) = 0. Then HreRW^ ^ s a Quotient of monic polynomials 
with coefficients in Q and nonzero constant terms. The sequence T = 
satisfies the functional equation JTJ), and supp(J r ) = S(P). 

We shall prove that every solution of the functional equation in rational 
functions with coefficients in Q is of the form J7J. This provides an affirmative 
answer to Problem 6 in PP in the case of the field Q. 

2. Roots of unity and solutions of the functional equation 

Let K be an algebraically closed field, and let K* denote the multiplicative group 
of nonzero elements of K. Let T denote the group of roots of unity in K* , that is, 

r = {C G K* : C = 1 for some n G N}. 

Since T is the torsion subgroup of K*, every element in K* \ T has infinite order. 
We define the logarithm group 

L(K) = K*/T, 

and the map 

L : K* —> L(K) 

by 

L(a) = aT for all x G K* . 
We write the group operation in L(K) additively: 

L(a) + L(b) = aT + bT = abT = L(ab). 

Lemma 1. Let K be an algebraically closed field, and L(K) its logarithm group. 
Then L(K) is a vector space over the field Q of rational numbers. 

Proof. Let a G K* and m/n G Q. Since K is algebraically closed, there is an 
element b G K* such that 

b n = a m . 

We define 

—L(a)=L(b). 
n 

Suppose m/n = r/s G Q, and that 

c s = a r 

for some c G K*. Since ms = nr, it follows that 

^ms oJ nr b nr b nls 
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and so c/b G T. Therefore, 

777 T 

—L(a) = Lib) = bT = cT = Lie) = -L(a), 
n s 

and (m/n)L(a) is well-defined. It is straightforward to check that L(K) is a Q- 
vector space. □ 

Lemma 2. Let P be a set of primes, card(P) > 2, and letS(P) be the multiplicative 
semigroup generated by P. For every integer to G S(P) \ {1} there is an integer 
n G S(P) such that log to and logn are linearly independent over Q. Equivalently, 
for every integer to G S(P) \ {1} there is an integer n G S(P) such that there exist 
integers r and s with m r — n s if and only if r = s = 0. 

Proof. If m = p k is a prime power, let n be any prime in P \ {p}. If m is divisible 
by more than one prime, let n be any prime in P. The result follows immediately 
from the Fundamental Theorem of Arithmetic. □ 

Let K be a field. A function on K is a map / : K — > K U {oo}. For example, 
f(q) could be a polynomial or a rational function with coefficients in K. We call 
/ _1 (0) the set of zeros of / and / _1 (oo) the set of poles of /. 

Theorem 1. Let K be an algebraically closed field. Let T = {/n(?)}5£Li be a 
sequence of functions on K that satisfies the functional equation 0). Let P be 
the set of primes such that supp(J-) = S(P). If card(P) > 2 and if, for every 
n G supp(J-), the function f n (q) has only finitely many zeros and only finitely 
many poles, then every zero and pole of f n {q) is either or a root of unity. 

Proof. The proof is by contradiction. Let T be the group of roots of unity in K. 
Suppose that 

fn{o) — for some n G supp(^-") and a G K* \ T. 

By Lemma |2 there is an integer m G S(P) such that log to and logn are linearly 
independent over Q. Since a has infinite order in the multiplicative group K* and 
/~ 1 (0) is finite, there are positive integers k and M — m k such that a M is not a 
zero of the function f n (q). By (@J, we have 

fM(q)fn(q M ) = fn(q)fM(q n )- 

Therefore, 

hi(a)f n (a M ) = f n (a)f M (a n ) = 0. 
Since f n (a M ) ^ 0, it follows from JSJl that 

k-l 

= f M (a) = f mk (a) = l[f m (a mZ ), 



i=0 



and so 

Let 

Then 



/m(a" 1 ) = for some i such that < i < k — 1. 



fm(b) = 0, 
b G K* \ r, 
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and 

(8) L(b) = m l L(a) 

Since / r ^ 1 (0) is finite, there are positive integers £ and N = n l such that z N is 
not a zero of f m (q) for every z € /^(O) with z 6 K* \ T. Since X is algebraically 
closed, we can choose c £ K such that 

c N = b. 

Then 

/m(c)^0, 

cer\r, 

and 

(9) NL(c) = L(b). 
Again applying we have 

fm{q)f N {q m ) = f N (q)fm(q N ) 

and so 

f m (c)f N (c m ) = Mc)/ m (c w ) = f N (c)f m (b) = 0. 

It follows that 

£-1 

= /iv(c m ) = / n ,(c m ) = n/n(c W ) ! 

J=0 



f n (c mn3 ) = for some j such that < j < I - 1. 



and so 
Let 
Then 

/n(o') = 0, 

a! e k * \ r, 

and 

(10) L(a') = mn j L{c) 

Combining ©, @, and (fTUf) . we obtain 



L(a') = = ^zrL(a), 

TV J 



that is, 



771 

(11) L(a') = —L(a), where 1 < i 1 < k and 1 < j' < I. 

n> 

What we have accomplished is the following: Given an element a G /,7 1 (0) that 
is neither nor a root of unity, we have constructed another element a' 6 / T 7 1 (0) 
that is also neither nor a root of unity, and that satisfies Iterating this 

process, we obtain an infinite sequence of such elements. However, the number of 
zeros of f n {q) is finite, and so the elements in this sequence cannot be pairwise 
distinct. It follows that there is an element 

a6/ B - 1 (0)\(TU{0}) 
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such that 

7Tl r 

where r and s are positive integers. Then 

a" S r = L (a" s ) = n s L{a) = m r L(a) = L (a" r ) = a^T. 
Since a is not a root of unity, it follows that 

m r = n s , 

which contradicts the linear independence of logra and logn over Q. Therefore, 
the zeros of the functions f n (q) belong to T U {0} for all n G supp(J r ). 

Replacing the sequence T = {f„(q)} n esup P (r) with T' = {l//„('Z)}„esupp(^), 
we conclude that the poles of the functions f n (q) also belong to T U {0} for all 
n E supp(J r ). This completes the proof. □ 

3. Rational solutions of the functional equation 

In this section we shall completely classify sequences of rational functions with 
rational coefficients that satisfy the functional equation for quantum multiplication. 
For k > 1, let 3>fc(g) denote the fcth cyclotomic polynomial. Then 

F k (q)=q k -l=l[M<l) 
d\k 

and 

(12) >$>k{q)=X{F d {qY (k/d \ 

d\k 

where /i(k) is the Mobius function. Let ( be a primitive dth root of unity. Then 
Fk(C) = if and only if d is a divisor of k. We define 

Fo(q) = $o(?) = 1- 

Note that 

(13) F k (q) =q k -l = (q- 1)(1 + q + • • • + g*" 1 ) = 
for all k > 1. 

A multiset U — {U 0} 5) consists of a finite set U of positive integers and a 
function S : Uq — > N. The positive integer 5(u) is called the multiplicity of u. 
Multisets U = {U ,S) and U' = (U^S') are equal if U Q = and 5{u) = 5'{u) for 
all u e U Q . Similarly, U C U' if U Q C ^ and <S(u) < <5» for all u e U . The 
multisets {/ and U' are disjoint if i7o fl £/q = 0. We define 

n /«(«) = n f^ s{u) 

ueu uGU 

and 

max(C/) = max([/o)- 
If Uo — 0, then we set max(J7) = and Jlnec/ = 1- 
Lemma 3. Lef {/ <m<i [/' 6e multisets of positive integers. Then 

(14) hk(h)= n 

u£f7 u'eU 1 

if and only ifU = U'. 
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Proof. Let k = max(C7 U U'). Let £ be a primitive fcth root of unity. If k £ V, then 

u£U u'eu' 

and so k E U. Dividing (|14|) by Fk(q), reducing the multiplicity of k in the multisets 
U and U' by 1, and continuing inductively, we obtain U — U' . □ 

Let T = {f n (q)}^Li be a nontrivial solution of the functional equation QJ, where 
f n {q) is a rational function with rational coefficients for all n 6 supp(J r ). Because 
of the standard representation © , we can assume that 

/»(«) = 7# 

where u n (q) and are monic polynomials with nonzero constant terms. By 

Theorem^ the zeros of the polynomials u n (q) and v n (q) are roots of unity, and so 
we can write 

Uueu^u(q) 

where U' n and are disjoint multisets of positive integers. Applying (|12[) . we 
replace each cyclotomic polynomial in this expression with a quotient of polynomials 
of the form Fk (q) . Then 



(15) /„(<?) 



Xl v&Vn F u {qY 

where U n and y„ are disjoint multisets of positive integers. Let 

, , _ IW,^(g) _ IW-^Mg) 

where t/„ and are disjoint multisets of positive integers and U' n and are 
disjoint multisets of positive integers. Then 

n p ^)= n w 

By Lemma we have the multiset identity 

U n UV^ = U' n UV n . 

Since U n D V n = 0, it follows that [/„ C and so U n = U' n . Similarly, V n = V£. 
Thus, the representation l|15|) is unique. 

We introduce the following notation for the dilation of a set: For any integer d 
and any set S of integers, 

d*S = {ds:s£S}. 

Lemma 4. Let T = {f n {q)}^Li be a nontrivial solution of the functional equa- 
tion 0) with supp(T) — S{P), where card(P) > 2. Let 

and E/ n and V n are disjoint multisets of positive integers. For every prime p G P, 

m p = max([/ p U V^,). 
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There exists an integer r such that m p — rp for every p £ P. Moreover, either 
m p G Up for all p G P or m p G V p for all p G P. 

Proof. Let pi and P2 be prime numbers in P, and let 

""pi ^ ^P2 

Pi P2 

Equivalently, 

P2m Pl > pim P2 . 

Applying functional equation Q with m = p\ and n — p 2 , we obtain 

UueU P1 F u(q) UueU P2 W 1 ) _ IW P2 F u(q) rW P1 W) 
U ve v P1 Fv(q) U v ev P2 ^(? P1 ) U ve y P2 F v {q) U ve v P1 ^(? P2 ) ' 

where 

u P1 n y pi = u P2 n y P2 = 0. 

The identity 

F n (q m ) = (q m ) n - 1 = q mn - 1 = F mn (q), 

implies that 

Hueu P1 u Pl *u P2 F u (q) _Ilue(7 P1 F u (q) rLepi*t/ P2 F u (q) 
Ilt;ev P1 upi*v P2 F v (q) Y\ veVpi F v (q) Y\ vepi *v P2 F v (q) 
_ UueU P2 Fu(q) ILep 2 *t/ P1 F u{q) 
Uvev P2 F v (q) Utep 2 *v P1 F v(q) 
_ riuec/ P2 up2*(7 P1 F u {q) 
n V £V P2 u P 2*v P1 F v{q) 
By the uniqueness of the representation (|15f) . it follows that 

U P1 U {px *U P2 )U V P2 U (pa * V P1 ) = t/ P2 U (pa * tf Pl ) U V Pl U (p x * F P2 ). 
Recall that 

m pi = max (U Pl U V^) . 

If 

tripi £ ^pi : 

then 

p 2 m pi G p 2 * fp! 

and so 

P2m Pl G U (pi * U P2 ) U Vp 2 U (p 2 * V^J. 

However, 

(i) P2m Pl ^ J7 Pl since p 2 TO Pl > m Pl = max (C/ Pl U V Pl ) , 

(ii) P2m pi P2 *V Pl since to Pi G J7 Pl and U Pl C\V P1 =%, 

(iii) P2m pi V P2 since P2?n pi > P\m P2 > m P2 = max(J7 P2 U V^ 2 ). 

If p2m Pl > p\m P2 = max (pi * U P2 ) , then P2m pi 2" pi * U P2 . This is impossible, and 
so 

p 2 m pi = pim P2 G pi * U P2 , 
m p2 G l/ P2 , 

and 

I^l = I!^ =r . for all p lt p 2 e P. 

Pi P2 
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Similarly, if m Pl G V Pl for some pi G P, then m P2 G V P2 for all pi G P. This 
completes the proof. □ 

Theorem 2. Let T = {/«(<?) }J£Li be a sequence of rational functions with coeffi- 
cients in Q that satisfies the functional equation If supp(J-) = S(P), where P 
is a set of prime numbers and card{P) > 2, then there are 

(i) a completely multiplicative arithmetic function A(n) with support S(P), 

(ii) a rational number t such that t a (n — 1) is an integer for all n G S(P), 
(hi) a finite set R of positive integers and a set {t r } re R of integers 

such that 

(16) f n (q) = X(n)q t ^ n - 1 '> J] [n]% for all n G supp(F). 

rG-R 

Proof. It suffices to prove for all p G P. Recalling the representation ©, we 
only need to investigate the case 

UueuFu(q) 



f P (q) 



IW^(?) 



where U p and V p are disjoint multisets of positive integers. Let m p = max(J7 p L)V p ). 
By Lemma there is a nonnegative integer m such that m p — mp for all p G P. 
We can assume that to p G U p for all p £ P. 

The proof is by induction on to. If to = 0, then U p = V p = and / p (g) = 1 for 
all p e P, hence JEJl holds with R = 0. 

Let to = 1 , and suppose that m p = p £ U p for all p E P. Then 

ru^ t ( g ) (g p -i)n uet ;^u(g) 

Since q p — 1 = i*i(g)[p] g , we have 

9pW = -TT- 

IPJq 

- F i(g)II u e t ; p \{p}^(g) 

where U p DV p — 0. The sequence of rational functions Q = {g n (q)}^Li is also a 
solution of the functional equation QJ, and either max(L7p u Vp) — for all p G P 
or max([/ p U V£) = p for all p E P. 

If max(J7pUK,') = p for all p£P, then we construct the sequence ft = {h n (q)}^ =1 
of rational functions 

, f , _ 9n(q) _ fn(q) 
n{q) " [»], " [n]> • 
Continuing inductively, we obtain a positive integer £ such that 

f n (q) = [n] t g for all n G supp(^"). 
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Thus, idBJ holds in the case m = 1. 

Let m be an integer such that the Theorem holds whenever m p < mp for all 
p E P, and let T = {f n (q)}^ = i be a solution of the functional equation Q with 
supp(JF) = S(P) and m p = mp and m p E U p for all p E P. The sequence Q = 

{g n {q)}%=i with 

5,i(9) = w7 

is a solution of the functional equation Q . Since 

Frp(9) = ^ " 1 = (l r - 1) (l + 9 r + ' ' ' + q r(p - 1] ) = FrbMf, 
it follows that 



9p(q) 



W Il v ev p Fv(q) 
\p\r Il v ev p Mq) 

F r(q)I\ueU P \{mp} F u(q) 

IL 6 v^(«) 

Uueu p F u(<l) 

where U' p (~l V p = 0, and m&x(U p > U V p >) < mp. 

If max([/ p ' U V^,') = mp, then mp e L7£. We repeat the construction with 

9n(q) fn(q) 



h n (q) = 



Continuing this process, we eventually obtain a positive integer t r such that the 
sequence of rational functions 

J /»(?) I 



I Hr j n=1 

satisfies the functional equation 0), and 

/ p (g) _ Uueu p F u(q) 

W Yl v ev; F *(qY 

where U p nV p = and max(U p L>V p ) < mp. It follows from the induction hypothesis 
there is a finite set R of positive integers and a set {i r }re-R of integers such that 

fn(q) = II [nfgr for all n € supp(^). 

This completes the proof. □ 

There remain two related open problems. First, we would like to have a simple 
criterion to determine when a sequence of rational functions satisfying the functional 
equation (JJJ is actually a sequence of polynomials. It is sufficient that all of the 
integers t r in the representation (|16JI be nonnegative, but the example in (0 shows 
that this condition is not necessary. 
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Second, we would like to have a structure theorem for rational function solutions 
and polynomial solutions to the functional equation Q with coefficients in an 
arbitrary field, not just the field of rational numbers. 
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